Agent-based modelling of complex 
Systems 


Janusz Szwabinski 


Lecture #1: Introduction 


Contact data 


e janusz.szwabinski@pwr.edu.pl 
٠ office hours (C-11 building, room 5.16): 
٠ Tuesday, 9.00-11.00 
٠ Thursday, 15.00-17.00 
* preferably make an appointment via email, 


providing details of your problem 
٠ http://prac.im.pwr.wroc.pl/~szwabin/ 
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. Introduction to agent-based modelling 

. Creating simple models 

. Exploring and extending models 

. Components of agent-based models 

. Analyzing agent-based simulations 

. Verification and validation of models 

. Computational roots of agent-based modelling 
. Examples of interesting models 


Reading 


1. .لا‎ Wilensky, W. Rand, ,,An Introduction to Agent- 
Based Modeling" 

2. S. F. Railsback, V. Grimm, „Agent-Based and 
Individual-Based Modeling: A Practical Introduction" 

3. R. Siegfried, „Modeling and Simulation of Complex 
Systems: A Framework for Efficient Agent-Based 
Modeling and Simulation" 


e each assignment in the lab will be graded on a 100 point basis 
٠ submissions that do not run will receive at most 20% of the 
points 
* in case of not meeting the deadline for the assignment, the 
score will by reduced by 1596 for each day of the delay 


Average score 
X < 65 
65<X<70 
70 > ۲ 75 
75 > > 5 
85 > X < 5 
95 > X « 100 
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* exam 
٠ find a scientific paper on ABM 
* redo simulations for the given model 
e introduce a small modification to the model and 
Simulate again 
٠ present results in form of a poster 
٠ groups of 2-3 people allowed 
٠ poster session will be announced in the last 2 weeks 
of the semester 
٠ final score according to the formula: 


score = 0.5*L + 0.5*E 


Definition of complex systems 
Notion of emergence 
Agent-based models 

Why model? 

Useful tools 


Complex systems 


* a system composed of many components which may interact with 
each other: 
* Earth's global climate 
٠ human brain 
* ecosystems 
e universe 

٠ their behavior intrinsically difficult to model due to dependencies, 
relationships or interactions between their parts 

* typical properties: nonlinearity, emergence, self-organization, 
adaptation, feedback loops 

٠ usually whole is more than a sum of parts 
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Emergence 


٠ a macro-level phenomenon o RM — 

as a result of local-level interactions 
* examples: 

٠ [ife 

٠ path formation (desire paths) 

٠ traffic jams 

٠ flocking behavior 

٠ mexican waves, standing ovation 


٠ simplifications of reality UE IBS 

٠ many kinds: formal mathematical ones, stories, 
cartoons etc 

٠ focus on the main characteristics of a problem 

* different modelling approaches 

٠ each approach involves its own set of theories, 
concepts, mathematical techniques and accepted 
procedures for constructing and testing models 


Models: reductionistic vs integrated 


models 


* reductionistic Newtonian approach: 
* deterministic 
* a System (like the solar system) can be described as a 
machine 
* we can predict its development if we understand all the 
mechanisms 
٠ its relative simplicity had a great appeal to scientists 
٠ integrated models: 
* no predictability of the full trajectory of the system 
٠ the system adjusts constantly to changing context (like a 
flock of birds) 
* related to changes in our perception of the world 
(thermodynamics, quantum mechanics, evolution) 
* very often irreversible, stochastic and out-of-equilibrium 


Models: deductive vs inductive 


reasoning 


* inductive reasoning - a process where the starting point is the 
observation of a phenomenon 


Observation pattern tentative hypothesis theory 


* many social and life scientists use this approach 
* useful if one does not know what to look for 


* deductive reasoning - an approach that follows the opposite 
direction 


Theory hypothesis observation confirmation 


Models: deductive vs inductive 


reasoning 


* equally valid methods of deriving knowledge 
* one often needs both methods to understand complex 
processes 
٠ inductive approach from the modelling perspective: 
* data set from a case study as starting point 
* Statistics from the data set 
e model that may fit the data > first step towards a theory 
* deductive approach from the modelling perspective: 
٠ start with an abstract model using rules based on existing 
knowledge 
٠ what kind of patterns will evolve within the model evolution? 
* test or adjust existing theories based on the results 


Agent-based models 


* aclass of computational models for simulating the 
actions and interactions of autonomous agents (both 
individual or collective entities) 

* combine elements of game theory, complex systems, 
emergence, computational sociology, multi-agent 
systems, and evolutionary programming 

٠ Monte Carlo methods are used to introduce randomness 

* often used on non-computing related scientific domains including biology, 
ecology and social science 

* used to search for explanatory insight into the collective behavior of agents 
obeying simple rules 

* a kind of microscale model 

* attempt to re-create and predict the appearance of complex phenomena 

K.I.S.S. ("Keep it simple, stupid") principle 


Agent-based models 


* typical elements: 
٠ numerous agents specified at various scales 
* decision-making heuristics 
* learning rules or adaptive processes 
* an interaction topology 
* an environment 

° usually implemented as computer simulations, either as custom ‘software, or 
via ABM toolkits 

٠ these simulations are used to test how changes in individual behaviors will 
affect the system's emerging overall behavior 


Why model? 


* Predict * Offer crisis options in near-real time 
* Explain * Demonstrate tradeoffs/suggest 
efficiencies 


* Guide data collection 
* Challenge the robustness of prevailing 


٠ Illuminate core dynamics theory through perturbations 


٠ Suggest dynamical analogies * Expose prevailing wisdom as 


* Discover new questions incompatible with available data 
* Promote a scientific habit of mind * Train practitioners 

* Bound outcomes to plausible ranges * Discipline the policy dialogue 

٠ Illuminate core uncertainties * Educate the general public 


* Reveal the apparently simple to be 
complex and vice versa 


Further reading: J. M. Epstein, „Why Model?", JASSS vol. 11, no. 4 12, 
http://jasss.soc.surrey.ac.uk/11/4/12.html 


٠ prediction often presumed to be the goal of 
modelling 

٠ it might be a goal, particularly if one admits 
statistical prediction in which stationary distributions 
(of epidemic sizes for instance) are the regularities of 
interest 


If you can't explain it simply, you 
don't understand it well enough. 


٠ it does not imply prediction!: 
* plate tectonics 
* electrostatics 
* evolution 

e plausible behavioral rules > macroscopic explananda 
(large scale regularities) 


Guided data collection 


< NL 
Nome = "ib 
b > 


٠ collecting a lot of data and then running regressions on it 
is not the only approach to science 

٠ theory often precedes data collection (e.g. Maxwell's 
electromagnetic theory, general relativity) 

* without models it is not always clear what data to collect 


essentially, 
all models are wrong, 


£ — Art is the lie that enables us to realize the truth. 


(Pablo Picasso) 


izquotes.com 


٠ even the best models are wrong in an engineering sense 
٠ some of them are fruitfully wrong 
٠ they illuminate abstractions (Lotka-Volterra ecosystem 
model, SIR model, Hooke's Law) 
٠ they capture qualitative behaviors of overarching 
interest (e.g. predator-prey cycles, epidemic threshold) 


CAUTION 


ANALOGIES AHEAD 


PROTECTIVE HEADGEAR MUST BE WORN IN THIS AREA 
es A Cr E 


٠ a huge variety of seemingly unrelated processes have 
formally identical models (e.g. Coulomb's Law and 
gravitational attraction) 

e applying a powerful pre-existing theory (model) to an 
unexplored field may lead to rapid advances 


New questions 


* new questions produce huge advances 
٠ models can help us to discover them 


Tools 


٠ Python (with Numpy/Scipy, Networkx and many others 
modules) as the course programming language 

٠ Matlab and GNU Octave are reasonable high-level 
alternatives 

٠ Netlogo, Repast, MASON 

٠ Mesa 

e PyCX 

٠ for more advanced models you may resort to compiled 
programming languages as C/C++ or Fortran 


Netlogo 


‌هک 
عل فم ی کات 
E EE‏ 
EE‏ 
٠ https://ccl.northwestern.edu/netlogo/ E‏ 
a multi-agent programmable modeling environment‏ * 
open source and freely available‏ * 
٠ authored by Uri Wilensky and developed at‏ 
Northwestern's Center for Connected Learning and‏ 
Computer-Based Modeling‏ 
designed in the spirit of the Logo programming language,‏ * 
to be "low threshold and no ceiling" easy to pick up‏ 
designed for multiple audiences in mind, in particular:‏ * 
٠ teaching children in the education community‏ 
for domain experts without a programming background‏ * 


Netlogo 


its environment enables exploration of emergent 
phenomena (supported by the GUI) 

an extensive models library (a variety of domains, such as 
economics, biology, physics, chemistry, psychology, 
system dynamics) 

it allows authoring of new models and modification of 
existing ones 

used in a wide variety of educational contexts: from 
elementary school to graduate one 

used by researchers worldwide 

an online version available at 
https://www.netlogoweb.org/ 


Netlogo 
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e agent-based modeling framework in Python 
٠ it allows: 

e to quickly create agent-based models using built-in core 
components (such as spatial grids and agent schedulers) 
or customized implementations 

e to visualize models using a browser-based interface 

e to analyze the results using Python’s data analysis tools 

e Python 3-based counterpart to NetLogo, Repast, or 

MASON 


Janusz 
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e http://pycx.sourceforge.net/ 
٠ an online repository of simple Python sample codes for 


dynamic complex systems simulations: 

* iterative maps 

* cellular automata 

٠ dynamical networks 

* agent-based models 
* runs on plain Python 
٠ philosophy: 

* simplicity 

* []readability 

e []generalizability 

e []pedagogical values 


* coding style: 
* one simulation model, one .py file 
e same three-part structure for all dynamic simulations > 
initialization, visualization, updating 
* no object-oriented programming 
٠ frequent use of global variables 
٠ first steps (provided Python is already installed): 
٠ download a PyCX sample code of your interest 
* run it 
* read it 
* change it as you like!!! 
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Case study: forest fire model 


* early versions go back to Henley (1989) and Drossel and 
Schwabl (1992) 
e defined as a cellular automaton on a grid with 7? cells (L - 
sidelength of the grid, d - dimension of the grid) 
* a cell can be: 
٠ empty 
* occupied by a tree 
* burning 
٠ in the simplest version 2 rules executed simultaneously: 
1. A burning cell turns into an empty cell 
2. A tree will burn if at least one neighbor is burning 


Case study: forest fire model 


Demos 


